#include<iostream>
using namespace std;
int main() {
	int n;
    cin>>n;
    int num[n];
    for(int i=0;i<n;i++){
        int m;
        cin>>m;
        num[i]=m;
    }
    int cnt;
    for(int i=0;i<4;i++){
        cin>>cnt;
        if(cnt==1){
            int x,y,sum=0;
            cin>>x>>y;
            for(int j=x-1;j<y;j++){
                sum+=num[j];
            }
            cout<<sum<<endl;
        }
        else if(cnt==2){
            int z,w;
            cin>>z>>w;
            num[z-1]=w;
        }
        else if(cnt==3){
            int q;
            cin>>q;
            cout<<num[q-1]<<endl;
        }
        else if(cnt==4){
            int a,b;
            cin>>a>>b;
            int a_num=num[a-1];
            int b_num=num[b-1];
            num[a-1]=b_num;
            num[b-1]=a_num;
        }
    }
    for(int i=0;i<n;i++){
        cout<<num[i]<<" ";
    }
     return 0;
}
